import java.util.Stack;

public class Q151 {
    /**
     * 给你一个字符串 s ，请你反转字符串中 单词 的顺序。
     */
    public String reverseWords(String s) {
        Stack<String> stack = new Stack<>();
        StringBuilder sb = new StringBuilder();

        for (String s1 : s.split(" ")) {
            if(s1.length()>0){
                stack.push(s1);
            }
        }

        while (!stack.isEmpty()){
            sb.append(stack.pop());
            sb.append(" ");
        }
        return sb.substring(0,sb.length()-1);
    }

    public static void main(String[] args) {
        System.out.println(new Q151().reverseWords(" 123 456"));
    }
}
